Redenhall with Harleston is a civil parish in the South Norfolk district of the English county of Norfolk, comprising the town of Harleston and the neighbouring village of Redenhall. It covers an area of 13.73 km2 (5.30 sq mi), and had a population of 4,058 in 1,841 households at the 2001 census, the population increasing to 4,640 at the 2011 census.